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The notion of quantum instruments is formalized as statistical equivalence classes of all the pos- 
sible quantum measurements and mathematically characterized as normalized completely positive 
map valued measures under naturally acceptable axioms. Recently, universally valid uncertainty 
relations have been established to set a precision limit for any instruments given a disturbance 
constraint in a form more general than the one originally proposed by Heisenberg. One of them 
leads to a quantitative generalization of the Wigner-Araki-Yanase theorem on the precision limit of 
measurements under conservation laws. Applying this, a rigorous lower bound is obtained for the 
gate error probability of physical implementations of Hadamard gates on a standard qubit of a spin 
, 1/2 system by interactions with control fields or ancilla systems obeying the angular momentum 

f*^ ■ conservation law. 
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I. INTRODUCTION 



Heisenberg's uncertainty principle 1 in its original formulation has been understood to set a limitation on measure- 
ments by asserting a lower bound of the product of the imprecision of measuring one observable and the disturbance 
caused in another noncommuting observable. However, the mathematical formulation established by Kennard;* 
Robertson^ and Heisenberg* merely represents the trade-off between standard deviations of noncommuting observ- 
ables in a given state and does neither allow such an interpretation, nor has served to provide a universally valid 
precision limit of measurements. Although such a state of the art has been undoubtedly resulted from the lack of 
reliable general measurement theory, the recent development of the theory has made possible to establish desirable 
C*~) 1 operational uncertainty relations universally valid for the most general class of quantum measurements, which will 
be useful for precision measurements, quantum information, and quantum computing. This paper reports the devel- 
opment on the operational uncertainty relations, and their applications to operational decoherence of quantum logic 
gates based on the authors recent worki* - — 

a ■ 

C3 ' II. QUANTUM INSTRUMENTS 

s : 

Since von Neumann's axiomatizationi 5 " of quantum mechanics, we have definite answers to questions as to what 
are general states and what are general observables. However, the question was left unanswered for long time as 
to what are general measurements. Towards this problem, Davies and Lewis^ 6 (DL) introduced the mathematical 
formulation of the notion of "instrument" as normalized positive map valued measures (DL instruments), and showed 
that this notion generally describes the statistical properties of measurement, so that joint probability distributions 
of any sequence of measurements are determined by their corresponding DL instruments. However, the question was 
left open for some time as to whether every DL instrument corresponds to a possible measuring apparatus^* In order 
to solve this question, Refs. IT8HT9I introduced a general class of mathematical models of measuring processes (indirect 
measurement models) and showed that the statistical properties given by any such model is described by a normalized 
completely positive map valued measure (CP instrument), and conversely that any CP instrument arises in this way. 
Thus, we can naturally conclude that measurements are represented by CP instruments, just as states are represented 
by density operators and observables are represented by self-adjoint operators. 

Ref. |13| introduced the notion of statistical equivalence of measurements so that two measuring apparatuses are 
statistically equivalent if and only if they are interchangeable without affecting joint probability distributions of 
any sequences of measurements, and reformulated the above characterization of measurements under the following 
naturally acceptable axioms. 

(i) Mixing law: If two apparatuses are applied to a single system in succession, the joint probability distribution of 
outputs from those two apparatuses depends afnnely on the input state. 

(ii) Extendability axiom: Every apparatus measuring one system can be trivially extended to an apparatus measuring 
a larger system including the original system without changing the statistics. 

(iii) Realizability postulate: Every indirect measurement model corresponds to an apparatus whose measuring process 
is described by that model. 
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For any instrument X, the relation 



Under the above axioms (i)-(iii), it was proven in Ref.^^that the statistical equivalence classes of apparatuses are in 
one-to-one correspondence with the CP instruments. Thus, we established the notion of "instrument" as the function 
of a measuring apparatus by the mathematical notion "CP instrument" that represents the statistical equivalence 
class of a measuring apparatus. In this paper, we shall thus define "instruments" as CP instruments. 

Let 7i be a Hilbert space. A map II : B(R d ) — * £(Tt) is called a probability operator valued measure (POVM) for 
(Ti, R d ), where B(R d ) stands for the Borel cr-field of the Euclidean space R d and C{TL) stands for the space of bounded 
linear operators on Ti, if it satisfies the following conditions: (i) For any disjoint sequence Ai, A2, ... in B(R d ), we 
have IldJ"^ Ai) = YliLi n(Aj), where the sum is convergent in the weak operator topology, (ii) II(R d ) = /. 

A linear transformation T : tc(TL) — > tc{TL) is called completely positive (CP), where tc(H) stands for the space of 
trace class operators on TL, if T (g> id on tc(H ®Ti) is a positive map, where T ® id is the extension of T to tc(H ($> Ti.) 
determined by (T ®id)(p®cr) = {Tp)®a for elementary tensors. We shall denote the space of all CP maps on tc(H) 
by CP n . The dual T* : £{H) -> £{H) of T E CP n is defined by the relation Tr[T*(a)p] = Tr[aT(p)] for all a E £{H) 
and p E tc(H). Then, T* is a normal CP map on £(H), and T is trace-preserving if and only if T is unit-preserving iSS 

A map X : B(R d ) — ► CP^ is called an instrument for (Ti,R d ), if it satisfies the following conditions tiLiS 

(i) For any disjoint sequence Ai, A2, . . . in B(R d ), 

00 00 

idjA^xx^)' (i) 

i=l i=l 

where the sum is convergent in the strong operator topology of CP«. 

(ii) For any p E tc(H), 

Tv[X(R d )p] =Tr[p]. (2) 

U(A)=X(A)*I (3) 

for any A E B{R d ) determines a POVM II, called the POVM oil. Conversely, it is knowniS that every POVM II 
has at least one instrument X satisfying Eq. J3J). For any state p, the relation 

p(A) = Tr[l(A)p] = Tr[H(A)p] (4) 

defines a probability measure on B(R d ), which called the output probability distribution of X in p. Let A E B(R d ). 
The CP map 1(A) is called the operation of X given A, and T(R d ) is called the nonselective operation of X. For any 
Borel set A E B(R d ) and state p with Tr[X(A)p] > 0, the state 

PA Tr[X(A)p] (5) 

is called the output state of X for the input state p given A. 

A finite set {A\, . . . , A n } of observables are called compatible, if 

[E A *(A 1 ),E A i(A 2 )}=0 (6) 

for all i, j = 1, ... ,n and Ai, A2 E B(R), where E Ai stands for the spectral measure corresponding to Aj. In this 
case, we shall write [Aj, Aj] = for any 

In this paper, by a measuring process we shall generally mean an experiment described as follows. Let P be a 
quantum system, called a probe system, described by a Hilbert space K. The system P is coupled to the system 
S during a finite time interval (t, t + At) . Denote by U the unitary operator on H <g> JC corresponding to the time 
evolution of the system S + P for the time interval (t, t + At). At time t, the time of measurement, the probe system 
P is prepared in a fixed state a. At time t + At, the time just after the measuring interaction, the systems S and P 
are separated and a compatible observables Mi, . . . , Md of the system P, called the meter observables, are measured 
precisely. Thus, any measuring process is characterized by a (3+d)-tuple M. = (/C, a, U, Mi, . . . , Mid) consisting of a 
Hilbert space K,, a density operator a on /C, a unitary operator U on Ti. ® K. and a compatible sequence (Mi, . . . , Md) 
of self-adjoint operators on IC. Every measuring process M. = (IC, a, U, Mi, . . . , Md) determines a unique instrument 
X : B(R d ) — > CP-h, called the instrument of AI, by the following relation 

J(Ai x ... x A d )p - Tr K { [1 ® E Ml (A x ) • • ■ E M * (A d )] U(p ® } , (7) 

for all p E tc(H) and Ai, . . . , A^ E B(R), where Tr^ stands for the partial trace operation of IC. 

Given an instrument X for (Ti.,R d ), any measuring process M. = (/C, a, U, M%, . . . , Mi) which satisfies Eq. Q 
is called a realization of X. An instrument is called realizable if it has at least one realization. The definition of 
instruments are justified by the following theorem^SiiS 
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Theorem II. 1 Every instrument X : B(R, d ) — > CP-^ has at least one realization M. — (fC, a, U, Mi, . . . , Md) such that 
a is a pure state. 

The following theoremsiSiiS are immediate consequences from the above theorem; Theorem 111.31 was also obtained 
by Kraus2i independently. 

Theorem II.2 For any POVM IT : B(R d ) -> C(H), there exists a measuring process M = (JC, \Q{£\,U, Mi, ... , M d ) 
satisfying the relation 

n(AiX---xA d ) = (e|C/ t [/®Mi(A 1 ).--M rf (A d )]f/|e) (8) 
for all Ai, . . . , Ad € B(R d ), where (£| • • ■ |£) stands for the partial inner product such that (ip\{£\ ■ ■ ■ lOlV 1 ) = (V 1 ® 

£; •••>•*<;>• 

Theorem II. 3 for anj/ irace preserving CP map T : tc(H) — > tc(H), there exist a Hilbert space JC, a unit vector 
£ G K, and a unitary operator U onTi® JC satisfying the relation 

Tp = Tr K \U(j>®\£)(Z\)Ul] (9) 

for all p € Tc(7i). 

Theorem II. 4 For any normal unit preserving CP map T : C(H) — * C(H), there are a Hilbert space JC, a unit vector 
£ £ JC, and a unitary operator U on TL <S> JC satisfying the relation 

Ta=(Z\tf(a®I)U\0 (10) 

for all a € C{H). 

Let II be a POVM for (7i, R). Let f(x) be a real Borel function on R. Denote by J f(x)dIL(x), or J fdH for short, 
the symmetric operator defined by 

(CI | /(x)dn(x)h) = | /(*) d<e|n(i)|»/) (n) 

for any £, 77 € dom(J' /(ir)(in(:r)), where the domain is defined by 

dom /(z)dll(z)) = |e £ H I ^ /(z) 2 d(C|n(x)|0 < oo j . (12) 
The n-th moment operator ofH, denoted by 0' n ^(II), is defined by 

0^(11) = / x n dU(x). (13) 
Jr 

We shall write O(II) = (1) (n). The mean (O(II)) and the standard deviation A(IT) of POVM II is given, if the 
integral converges, by 

(0(H)) = Tr[0(H)p], (14) 

A(n) = ((o (2) (n)> - (O(n)) 2 ) 1 / 2 . (15) 

For any observable A, we have A = 0{E A ) and the mean of A in state p defined by (A) — Ti[Ap] satisfies (A) = 
(0(E A )). The standard deviation of A in state p defined by AA = ((A 2 ) - {A) 2 ) 1 / 2 satisfies AA = A(E A ). By the 
Robertson uncertainty relation, 3 for any state p and any pair of observables A, B with AA, AB < oo, we have 

AAAB>±\([A,B})\, (16) 

where ([A, B]) = Tr{[A,B]p}. 

III. OPERATIONAL UNCERTAINTY RELATIONS 

In this section, we generalize Heisenberg's noise-disturbance uncertainty relation to a relation that holds for any 
instruments, from which conditions are obtained for measuring instruments to satisfy Heisenberg's relation^i*i2ii£ In 
particular, every instrument with the noise and the disturbance uncorrelated with the measured object is proven to 
satisfy Heisenberg's relation^ 
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A. Uncertainty relations for joint direct measurements 

Let W be a Hilbert space and a be a density operator on W. Let A, C be two observables on W. The noise operator 
N(C, A) for C in measuring A and the root-mean-square noise e(C, A, er) for C in measuring A in u are defined by 

iV(A,C) = C-A, (17) 

e(A,C,a) = Tr[N(A, C) 2 a} 1/2 . (18) 

Under the above definitions, we have the followingiii 

Theorem III.l For any four observables A,B,C,D on W, if C and D are commuting, we have 

e(A) e{B) + e(A) AB + AAe(B) 

> AN A AN B + AN A AB + AAAN B (19) 

> AN A AN B + ^\([N A ,B])\ + ^\([A,N B })\ (20) 

> \\{[A,B])\ (21) 

for any state a for which all the relevant terms are finite, where N A = N(A, C), Ng — N(B, D), e(A) = e(A, C, a), 
e(B) — e(B,D,o~), A stands for the standard deviation in a, and (• • •) stands for the mean value in a. 

Proof. By definition, we have 

C = A + N A , (22) 
D = B + N B . (23) 

From [C, D] = 0, we have the following commutation relation for noise operators, 

[N A , N B ] + [N A ,B] + [A, N B ] - -[A, B}. (24) 

Taking the modulus of means of the both sides and applying the triangular inequality, we have 

\{[N a ,N b ])\ + \{[N a ,B})\ + \{[A,Nb])\>\{[A,B})\. (25) 

By Robertson's inequality, Eq. lltjfl . we have 

AN A AN B > ^\{[N A ,N B ]}\, (26) 

AAANb > ±\{[A,N B })\, (27) 

AN A AB > ±\([N A ,B\)\, (28) 

so that inequalities (|20|l and l|21|) follow. Since the variance is not greater than the mean square, we have 

e(A) > AN Al (29) 
e{B) > AN B , (30) 

and hence inequality l|19|) follows. QED 

B. Uncertainty relations for joint indirect measurements 

Let H be a Hilbert space and p be a density operator on TC. Let A be an observable on Ti and let H A be any 
POVM on H. The mean noise operator n(A,U A ) for H A in measuring A, the mean noise noise n(A, IT 4 ), the root- 
mean-square noise e(H A , A, p), and the standard deviation AN(A,H A ) of the noise for U A in measuring A in p are 
defined by 

n(A,U A ) = 0(U A )-A, (31) 
n(A,n A ,p) = (n(A.,Ii A )), (32) 
e(A,U A ,p) = (O i2) (U A )-0(U A )A- AO(U A ) + A 2 ) 1 / 2 , (33) 
AN(A,U A ,p) = KAIL 4 ,/?) 2 -n(A,U A ) 2 }^ 2 , (34) 
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where (• • •) stands for the mean value in the state p, i.e., (■ ■ •) = Tr[- • • p]. 

By the Naimark theorem^ there exist a Hilbert space W, an isometry V : TL — *• VV, and a self-adjoint operator C 
such that 

II A (A) = V^E C {A)V (35) 

for every Borel set A. We shall call any triple (W, V, C) satisfying Eq. (fTTHf) a Naimark extension of IP 4 . Then, we 
have the following^ 

Theorem III. 2 For any Naimark extension (W, V, C) of a POVM IT 4 on TL, we have 

n(A,U A ) = V^CV-A, (36) 

n(A,U A ) = Tr{(V^CV-A)p], (37) 

e(A,Tl A ,p) = \\CVJp-VAy/p\\ H s, (38) 

AN(A,U A ,p) = \\CVJ-p-VAJ-p-n{A,n A )J-p\\ HS , (39) 

where || • • • ||jj<j stands for the Hilbert- Schmidt norm. 

The following theorem^ characterizes POVMs with zero-noise. 

Theorem III. 3 For any POVM W A on TL and any observable A on TL, the following conditions are equivalent. 

(i) IT 4 = E A . 

(ii) e(A, II , p) = for any state p. 

(Hi) e(A 7 IT 4 , p) = for a faithful state p. 

(iv) e(A,U A , |n)) = for any \n) in an orthonormal basis {\n}}. 

(v) e(A,U A ,tP) = for any state vector ip € Ti. 

We call any POVM for (H,R 2 ) the joint POVM for Ti. The marginal POVMs (U A ,U B ) of joint POVM II are 
defined by IP^A) = n(A x R) and n B (r) = II(R x V) for any A, T <E B(R). 
Under the above definitions, we have the followingiii 

Theorem III. 4 For any two observables A, B on H, and joint POVM IT for TL with marginal POVMs (II" 4 , II B ) ; we 
have 

e(A) e(B) + e(A) AB + AA e(B) 

> AN A AN B + AN A AB + AA AN B (40) 

> AN A AN B + ^\([n A ,B})\ + ^\([A,n B })\ (41) 

> 1\{[A,B])\ (42) 

for any state p for which all the relevant terms are finite, where n A — n(A, II" 4 ), n B = n(B, II s ), e(A) = e(A, II" 4 , p), 
e(B) = e{B,U B ,p), AN A = AN(A,U A ,p), AN B = AN(B,U B ,p), while AA, AB stand for the standard deviations 
in p, and (■ • •) stands for the mean value in p. 

Proof. Let (fC, £, U, Mi, M 2 ) be a realization of LT given in Theorem IIPI By defining C = W(I ® M\)U and 
D = W (/(g) M 2 )U in Eq. ©, we have com muting observables C,DonTL®JC such that LT(A x T) = (£\E C '(A)E D \T)\£) 
for any A,T e B(R). Then, from Thcorcm flII.2l we have 

n(A,U A ) = (£\N(A,C)\Q, (43) 

e(A,U A ,p) = e(A,C,p®\0(Z\), (44) 

AA = AA (45) 

AN(A,U) = AN{A,C) (46) 

and analogous relations for B and D. By the relations 

(N(A,C)B) = Tr{N(A,C)[(Bp)®\$m 

= Tr{Tr K [N(A,C)(I®\0{t\))(Bp)} 
= Tr[{t\N(A,C)\Z)Bp] 
= (n(A,U A )B), 
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we have 

([N(A,C),B}) = ([n(A,U A ),B]). (47) 

Similarly, we also have 

([A,N(B,D)}) = ([AMB ) Ii B )]). (48) 
Therefore, by substituting the above relations, the assertion follows from Theorem lIII.ll QED 
From the above, if II precisely measures A, i.e., e(A) = 0, we have 

AAe(B)>±\{[A,B])\. (49) 

We say that POVM IT 4 has uncorrelated noise for A, if the mean noise n(A, II, p) does not depend on the input state 
p, or equivalently, if the mean noise operator n(A, II) is a constant operator, i.e., n(A, II) = rl for some rfR. We say 
that POVM T1 A makes an unbiased measurement of A, if n(A,U) = 0, so that if II makes an unbiased measurement 
of A, then II has uncorrelated noise for A. For the B measurement, the corresponding definitions on uncorrelated 
noise and unbiased measurements are introduced analogously. 

The relations n A = rl and ng = r'l obviously imply [n^,S] = [A, n B ] = 0, and hence from Theorem IIII.4I we 
conclude the following^ 

Theorem III. 5 // the marginal observables (II' 4 ,n B ) of a joint POVM II have uncorrelated noises for A and B, 
respectively, then we have 

e(A)e(B) > AN A AN B > ±\{[A,B])\ (50) 

for any state p. 

The above relations were previously proven for the unbiased case in Refs. I23l24l 
If II has uncorrelated noise for both A and B, we have 

A(H A ) 2 = (AA) 2 + {AN A ) 2 > 2AAAN A , (51) 
A(n s ) 2 = (AB) 2 + (AN B ) 2 > 2ABAN B , (52) 

and hence apply Eq. ltTB|l and Eq. lt5U|) to the product of the above two inequalities, we have 

A(U A )A(U B )>\([A,B})\. (53) 

The above relation has been previously proven for the unbiased case in Ref. l25l 



C. Uncertainty relations for instruments 



Let Ti. be a Hilbert space and p be a density operator on 7i. Let B be an observables on TL. Let T be a trace- 
preserving operation for TL. The POVM T*E B is defined by 

(T*E B )(A) =T*[E B (A)}. (54) 

We have T* (5™) = 0^{T*E B ), if B is bounded. The mean disturbance operator d(B,T) of B for T, the root-mean- 
square disturbance t](B, T, p) of B for T in p, and the standard deviation AD(B, T, p) of the disturbance of B for T 
in p are defined by 

d(B,T) = n(B, T*E B ), (55) 
V(B,T, P ) = e(B,T*E B ), (56) 
AD(B,T,p) = AN(B,T*E B ,p). (57) 

Under the above definitions, we have the following universal noise-disturbance uncertainty relations^ 
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Theorem III. 6 Let A,B be two observables on Tl. For any instrument X with POVMH and nonselective operation 
T, we have 

e(A) 17(B) + e(A) AB + AA n{B) 

> AN A AD B + AN A AB + AA AD B (58) 

> AN A AD B + ~\([n A ,B})\ + ±\([A,d B })\ (59) 

> \\([A,B])\ (60) 

for any state p for which all the relevant terms are finite, where ua = ri(A,H), d B — n(B,T), e(A) = e(A,H, p), 
n{B) = e(B, T, p), and AD B = AD(B, T, p). 

Let X be an instrument with POVM II and nonselective operation T. We say that instrument X has uncorrelated 
noise for A, if the POVM II has uncorrelated noise, i.e., n(A, II) = rl for some r 6 R. We say that instrument X has 
uncorrelated disturbance for B, if the mean disturbance operator d(B, T) is a constant operator, i.e., d(B, T) — rl for 
some rgR. 

We say that an instrument X makes an unbiased measurement of A, if n(A, II) = and it makes an unbiased 
disturbance of B, if d(B, T) = 0. 

The universal noise-disturbance uncertainty relations lead to rigorous conditions on what instrument satisfies Heisen- 
berg's noise-disturbance uncertainty relation, as follows^ 

Theorem III. 7 Let A and B be a pair of observables. An instrument X satisfies Heisenberg's noise- disturbance 
uncertainty relation, i.e., 

e{A)n(B)> l -\{[A,B])\ 

for any state p for which all the relevant terms are finite, if one of the following conditions holds: 

(i) The mean noise operator commutes with B and the mean disturbance operator commutes with A, i.e., 

[n A ,B] = 0, (61) 
[d B , A) = 0. (62) 

(ii) The instrument X has both uncorrelated noise for A and uncorrelated disturbance for B. 
(Hi) The instrument X makes both unbiased measurement of A and unbiased disturbance of B. 

For the general case, we have the following trade-off relations for precise A measurements or B-non-disturbing 
measurements^ 

Theorem III. 8 For any instrument X and observables A and B, if r)(B) — 0, we have 

e(A)AB>±\Tr([A,B]p)\ (63) 
for any state p for which all the relevant terms are finite. 

Theorem III. 9 For any apparatus A(x) and observables A and B, if e{A) = 0, we have 

AAn(B)>±\([A,B})\ (64) 
for any state p for which all the relevant terms are finite. 



IV. WIGNER-ARAKI-YANASE THEOREM 



Every interaction brings an entanglement in the basis of a conserved quantity, so that measurements, and any other 
quantum state controls such as quantum information processing, are subject to the decoherence induced by conserva- 
tion laws. One of the earliest formulations of this fact was given by the Wigner-Araki-Yanase (WAY) theorem2& - — 
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stating that any observable which does not commute with an additive conserved quantity cannot be measured with 
absolute precision. 

It is natural to expect that the WAY theorem can be derived by Heisenberg's uncertainty principle. However, 
Heisenberg's relation concludes that if the measurement docs not disturb the total momentum, the position cannot be 
measured even with finite precision, despite that we can do with finite or even arbitrarily small noise^S^S Actually, 
the WAY theorem does not conclude unmeasurability of any observables, but merely sets the accuracy limit of the 
measurement with size limited apparatus in the presence of bounded conserved quantities. 

We show that the above new formulation of the universal noise-disturbance uncertainty relation can be used to 
derive the quantitative expression of the WAY theorem as follows^ 

Theorem IV. 1 Let M = (K,, a, U, M) be an indirect measurement model for Ti. and let e(A) be the root-mean-square 
noise for this measurement in a state p, i.e., e(A) =e(A,Il,p), wherell(A) = Tr K {W[I <8> E M (A)]U(I <g> a)}. Let L 1 
and Li be a pair of additive conserved quantities on Ti and JC, respectively, i.e., [U, L% + L2] = 0, where L\ = L\ ® Ik. 
and L2 — In ® L2. Suppose that the meter observable M commutes with the conserved quantity, i.e., [M, L2] = 0. 
Then, we have 

e(A) 2 > m ' Ll])? (65) 

where the mean and standard deviations are taken in the state p ® a. 

Proof. Let W = L 2 (R) be the Hilbert space of one-dimensional mass with position q and momentum p. Let a > 
be an arbitrary positive number and let £ be a state vector in W such that (£,\q 2 1£) < a 2 . Consider the indirect 
measurement model 

M a = [W, |0<ei, {In <8> e- lM ^ h )(U <g> I W )A] 
for 7i®K and let Xq be the corresponding instrument with POVM IIo and nonselective operation To. Then, we have 

T*[E Ll+l2 (A)} = Tr w [ulul(E Ll+i2 (A) <g> I w )U 2 Ui] (66) 
where U\ = U ® Iy\> and U2 = In® e ~ tM ®P/ h ^ By assumption, we have [U1U2, (Li + L 2 ) ® Iw] = 0, so that we have 

V (L 1 +L 2 ,T ,p®o-)=0. (67) 

Thus, from Theorem ITTT781 we have 

e(A,Il Q ,p®a)A(L 1 +L 2 )>^\([A,L 1 +L 2 })\, (68) 



where A = A ® I K . We have {[A, L x + L 2 ]> = ([A, L x ]) and [A(L X + L 2 )} 2 = (AL^ 2 + (AL 2 ) 2 - Thus, we have 

l([AL!])| 2 

4(ALi) 2 +4(AL 



e(A, n ,p®a) 2 > A ^i {[A ' Ll E T ,2 (69) 



Let po = p ® a ® Then, we have 

WU\u\(In ®Ik® q)U 2 U ly /pE- U\(I n ® M ® I w )U ly/ %\\ H s 

= \\Ut(In ®M®I w + I n ®I K ® q)U lv ^-Ul(I n ®M® Iyv)Uiy/to\\ HS 
= \\Ul(I H ®I)c ®q)Ui VpoIIhs 

= m 2 \o 1/2 

< a. 

We also have 



\Ul(I H ®M®I w )U ly /pt;-{A®I K ®I w )y/to\\ HS 
= \\U\l n ®M)Uy/pWo z -(A®I K )y/p~®~o z \\ HS 
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It follows that we have 

e(A<g) Ijc,IIo,p<8> (t) 

= \\UlU$(I H ®Iic®q)U2Uiy/p8- (A®I K ®Iw)y/to\\ HS 

< \\U f (I H ® M)Uy/p®a - (A® I K )VpWa\\ H s 

+ \\u\uI{Ih ®I k ® tL)V 2 Uiy/to + Ul{I H ®M® I W )U 1 ^\\ HS 

< e(A) + a. 

Since a is arbitrary, we have 

e(A) > e(A®I K ,ILo,p® a). (70) 

Therefore, the assertion follows from Eqs. (|69|l and 170(1 . QED 

By the above, the lower bound of the noise decreases with the increase of the uncertainty of the conserved quantity 
in the apparatus, and if the apparatus is macroscopic, the bound can be negligible. 

V. OPERATIONAL DECOHERENCE IN QUANTUM LOGIC GATES 

The current theory of fault-tolerant quantum computing suggests that the most formidable obstacle for realizing a 
scalable quantum computer is the demand for the high operation precision for each quantum logic gate, rather than the 
environment induced decoherence on quantum memories. One of the main achievements of this field is the threshold 
theorem stating that provided the noise in individual quantum gates is below a certain threshold, it is possible to 
efficiently perform an arbitrarily large quantum computing^ However, the threshold is rather demanding. The 
current theory demands the "threshold" error probability 10 -5 -10 -6 for each quantum gate. Thus, the fundamental 
problem turns to whether there is any fundamental limit for implementing quantum gates. 

In most of current proposals for implementing quantum computing, a component of spin of a spin 1/2 system is 
chosen as the computational basis for the feasibility of initialization and read-out. For this choice of the computational 
basis, it has been shown&that the angular momentum conservation law limits the accuracy of quantum logic operations 
based on estimating the unavoidable noise in CNOT gate. Here, we shall consider the accuracy of implementing 
Hadamard gates, which are essential components for quantum Fourier transforms in Shor's algorithm. In order to 
implement a quantum circuit for Shor's algorithm on L bit numbers, we need at least 0(L log L) elementary gates in 
quantum Fourier transform without error correction, so that the required error probability for each Hadamard gates 
is below l/0(LlogL) in average. This suggests that the accuracy of Hadamard gate is indeed a demanding factor 
in implementing Shor's algorithm. In what follows, we shall show that Hadamard gates are no easier to implement 
under the angular momentum conservation law than CNOT gates. 

Let Q be a spin 1/2 system as a qubit with computational basis {|0), |1)} encoded by S z = (?i/2)(|0) (0| — |1)(1|), 
where Si is the i component of spin for i — x,y,z. Let H = 2 -1 / 2 (|0)(0| + |1)(0| + |0)(1| — |1)(1|) be the Hadamard 
gate Q. 

Let a = ([/, be a physical implementation of H defined by a unitary operator U on the system Q + A, where 
A is a quantum system called the ancilla, and a state vector |£) of the ancilla, in which the ancilla is prepared at the 
time at which U is turned on. The implementation a — (U, defines a trace-preserving quantum operation £ a by 

£«{p) = Trx[U(p®\Z)(S\)rf] (71) 

for any density operator p of the system Q, where TrA stands for the partial trace over the system A. On the other 
hand, the gate H defines the trace-preserving quantum operation &dH by 

&dH{p) = HpH^ (72) 

for any density operator p of the system Q. 

How successful the implementation (U, has been is most appropriately measured by the completely bounded 
(CB) distance between two operations £ a and &dH defined by 

D CB (£ a ,H) = su P L>(£ a <g)id„Go),ad# ®id n (p)), (73) 

n,p 

where n runs over positive integers, id n is the identity operation on an n- level system S n , p runs over density operators 
of the system Q + S„ , and D (eri , 02 ) stands for the trace distance^ of two states o\ and 02 . Since the trace distance of 
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the above two states can be interpreted as an achievable upper bound on the so-called total variation distance of two 
probability distributions arising from measurements performed on the two output states of the corresponding gatesj^i 
we interpret Dqb(£ a, H) as the worst error probability of operation £ a in simulating the gate H on any input state 
of any circuit including those two gates. We shall call DcB{£a, H) the gate error probability of the implementation a 
of the gate H . 

Another measure, which is more tractable in computations, is the gate fidelitif^ defined by 

F(£ a ,H) = inIF(ip) (74) 
IW 

where \ip) varies over all state vectors of Q, and F(ip) is the fidelity of two states H\ip) and £ a (\tl>) (tp\) given by 

F(ip) = (m f £ a m(ip\)H\^) i/2 . (75) 

By the relational 

l-F(£ a ,H) 2 < D CB (£ a ,H), (76) 

any lower bound of 1 — F(£ a , H) 2 gives a lower bound of the gate error probability. The operator U and the operation 
£ a is generally described by the following actions on computational basis states 

l 

U\a)\t) = $»|2£) (77) 

b=0 

£ a (\a)(a'\) = J2 \b){Etf\EZ)(b'\ (78) 

6,6' =0 

for a, a' = 0, 1, where \E%) is not necessarily normalized. It follows that the fidelity is given by 

nio)) 2 = ^lll^ + lSi )!! 2 -!-^!^ )-^! )!! 2 , (79) 
mi)) 2 = \\\\eI)-\e{)\\ 2 = i-\\\\eI) + \e\)\\\ (80) 

We consider implementations (U, such that U satisfies the angular momentum conservation law. For simplicity, 
we only assume that the x component of the total angular momentum is conserved, i.e, 

[U, S x + L x ] = 0, (81) 

where L x is the x component of the total angular momentum of the ancilla. 

Now, we consider the following process of measuring the operator S z of Q: (i) to operate U on Q + A, and (ii) 
to measure S x of Q by a projective measurement. Since S z = S X H , if U = H the above process would measure 
S z precisely. Since each step does not disturb S x + L x , we can apply Eq. I|65l) to this measurement. Precisely, we 
consider the instrument X for the system Q + A defined by 

l{a}p = E^{a}UpU^E^{a} (82) 
for any state p of Q + A, where a — ±h/2. Then, the nonselective operation T of X satisfies 

T[(S x + L x ) n ] = U^E^{a}(S x + L x ) n E^{a}U (83) 

a=±h/2 

= (S x +L x ) n . (84) 



Thus, we have 



Thus, the POVM II of J satisfies 



r)(S x + L x ,T,p) = 0. (85) 



e(S z ,U,p)> ^ S r Sz]) J . (86) 
V ~ 2A(S X + L X ) ' 
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Let/>=|V>(V|®I0<£|- Then, we have ([5 X ,5J) = {[S X ,S Z ]), [A(S X + L X )} 2 = (AS X ) 2 + (AL X ) 2 , and e(S 2 ,n,^£) 2 = 
e(Sg,Uo,ip), where U {a} = Tr A [n{a}(7 ® for a = ±fc/2, so that we have 

;r> \2 ^ Ktffgl for])! 2 , &7 \ 

e[bz} -4(A^+4(AL X )»' (87) 

where e(5' z ) = e(5 z , IIo, VO- Now, we have 

e (5 2 ) 2 = (v-|o (2) (no)-o(n )5 z -^o(n ) + 5 2 2 |^) 
= (^®£|(E^&tf-&) 2 W'<8>0 
= \\s x u\ip®o-us z \i>®o\\ 2 

= Y\m\ 2 \\\E° ) ie^w 2 + yKii^npo 1 ) + i^i>ii 2 - 



Thus, from Eq. flB and we have 



1-|(0|V)| 2 F(|0)) 2 + |(1|^)| 2 F(|1» 2 (88) 



It follows that we have 



l-F{£ a ,H) 2 = l-inffXVO 2 (89) 

> l-|{l)|v)| J F(|0)) 2 + l(l|»)| 2 F(|l)) 2 (90) 

- ^ d) 

For the input state V = (|0) + i\l))/y/2 = \S y = h/2), the numerator \{[S g , S x ])\ 2 of the lower bound is 
maximized as 



ft 2 - 4 + 4(2AL :c /?i) 2 



1 - F{£ a ,H) 2 > > - ^ /oAr (92) 



Similar result on CNOT gates were previously obtained in Ref. (see also, Ref . WKldty . Here, we have shown that the 
Hadamard gate, a single qubit gate, has the unavoidable error probability equivalent to that for the CNOT. 

In the following, we shall interpret the above relation for bosonic control systems and fermionic control systems 
separately. In current proposals, the external electromagnetic field prepared by laser beam is considered to be a 
feasible candidate for the controller A to be coupled with the computational qubits Q via the dipole interaction^ 
In this case, the ancilla state |£) is considered to be a coherent state, for which we have (AN) 2 = (£|iV|£) = (N), 
where N is the number operator. We assume that the beam propagates to the ^-direction with right-hand-circular 
polarization. Then, we have L x — HN, and hence 

(2AL x /h) 2 = (2AiV) 2 = 4{N) (93) 

Thus, from Eq. 1)92(1 we have 

1 - F(£ a ,H) 2 > —r-c- (94) 

4+ 16(N) V ' 

Thus, we cannot implement Hadamard gates within the error probability (4 + ^(iV))^ 1 on a qubit represented 
by a spin component of a spin 1/2 system controlled by the dipole interaction with external electromagnetic field 
with average photon number (N) . Enk and Kimble^ and Gea-Banacloche^ also showed that there is unavoidable 
error probability in this case inversely proportional to the average strength of the external field by calculations with 
the model obtained by rotating wave approximation. Here, we have shown the same result only from the angular 
momentum conservation law. 

We now assume that the ancilla A comprises n spin 1/2 systems. Then, we have 

AL X < \\L X \\ = ^. (95) 
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Thus, we have the following lower bound of the gate error probability 

l-F(£ Q ,tf) 2 > IT L ? . (96) 

Thus, it has been proven that if the computational basis is represented by the z-component of spin, we cannot 
implement Hadamard gates within the error probability (4 + 4n 2 )~ 1 with n qubit ancilla by rotationally invariant 
interactions such as the Heisenberg exchange interaction. Thus, for the error probability ~ 10~ 5 , we need the ancilla 
consisting of at least ~ 100 physical qubits. This result shows a drastic contrast with the new universal encoding of 
the computational qubit recently proposed by DiVincenzo et ali24. In their encoding, each computational qubit is 
encoded into three physical qubits, instead of one spin 1/2 system, and they showed that any quantum gates for n 
logical qubits are implemented with arbitrary accuracy by rotationally invariant interactions on in physical qubits, 
so that Hadamard gates are implemented only on three physical qubits with required accuracy. 

In the above discussion, we have assumed that the control system can be prepared in an entangled state. However, 
it is also interesting to estimate the error in the case where we can prepare the control system only in a separable 
state. In this case, we have 

n +2 

(AL,) 2 <£(A^)) 2 <n||^|| 2 ~, (97) 

where Sx is the spin component of the jth ancilla qubit so that L x — Y^j=i Sx . Thus, we have the following lower 
bound of the gate error probability 



h 2 ~ 4 + 4n 



l-F(£ a ,H) 2 >^>—-. (98) 



Thus, the error probability is lower bounded by (4 + 4n)~ 1 , and hence the achievable error can be considered to be 
inversely proportional to 4n 2 for entangled control system but 4n for separable control system. Note that even if the 
ancilla is in a separable mixed state, the relation (4 + 4n)~ x < e(S z ) 2 /Ti 2 still holds, since e{S z ) 2 is an affine function 
of the ancilla state. 

If the field is in a number state \n), then 

{2AL x /h) 2 = (2AN) 2 = 0, (99) 

so that we have 

Thus, if the field state is a mixture of number states such as the thermal state, i.e., a — ^2 n Pn\n) (n\, we have also 
the lower bound e(S z ) 2 /h 2 > 1/4. Thus, it seriously matters whether the control field is really in a coherent state or 
a mixture of number states. 



VI. CONCLUSIONS 



The notion of quantum instruments is formalized by normalized completely positive map valued measures to repre- 
sent statistical equivalence classes of all the possible quantum measurements. Universally valid operational uncertainty 
relations are established to set a precision limit for any instrument given a disturbance constraint. The Heisenberg 
relation on the lower bound for the product of the root-mean-square noise and disturbance is derived for those in- 
struments with uncorrelated noise and disturbance from a universal uncertainty relation. A new precision bound for 
nondisturbing instruments follows immediately from the universal uncertainty relation and leads to a quantitative 
generalization of the Wigner-Araki-Yanase theorem on the precision limit of measurements under conservation laws. 
Applying this, a rigorous lower bound is obtained for the gate error probability of any physical realizations of the 
Hadamard gate under the constraint that the computational basis is represented by a component of spin of a spin 
1/2 system, and that physical implementation obeys the angular momentum conservation law. The lower bound is 
shown to be 1/(4+ 16(N)) for the external control field with average photon number (N) in a coherent state, whereas 
it amounts to 1/4 for the field in the thermal state. For fermionic control, the lower bound is 1/(4 + 4n 2 ) for n qubit 
ancilla in an entangled state, and 1/(4 + An) in a separable states. All of these lower bounds have been obtained from 
rigorous calculations without any approximations under the sole assumption of the angular momentum conservation 
law. Physical significance of those fundamental lower bounds deserve further investigations and will be discussed 
elsewhere. 
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